Masala #1187

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 20 %
14

  

Telefonda raqam terish

Erkin endigina 5-sinfni tugatdi, uning ota-onasi bolasining qayerda ekanligidan xavotirlanmaslik uchun unga telefon olib berishga qaror qilishdi. Erkinjon hali yosh bola, shuning uchun ham u internetdan foydalanmasligi uchun unga oddiy telefon olib berishdi.

Barchamizga ma’lumki, bolalar zerikmasliklari uchun har xil o‘yinlar o‘ylab topishadi. Erkin ham shunaqa o‘yin o‘ylab topdi. Telefonining imkoniyatlaridan kelib chiqgan holda u do‘stiga qo‘ng‘iroq qilmoqchi, ammo bu uni bir bosishda, barmog‘ini ko‘tarmasdan qilmoqchi. Bunda u:

  • Ixtiyoriy tugma ustida barmog‘ini bosib tursa, bu tugmada yozilgan raqam 1 marotaba yoziladi;
  • 1 sonidan keyin barmog‘ini surgan holda 2 yoki 4 ni bosa oladi;
  • 2 sonidan keyin barmog‘ini surgan holda 1, 3 yoki 5 ni bosa oladi;
  • 3 sonidan keyin barmog‘ini surgan holda 2 yoki 6 ni bosa oladi;
  • 4 sonidan keyin barmog‘ini surgan holda 1, 5 yoki 7 ni bosa oladi;
  • 5 sonidan keyin barmog‘ini surgan holda 2, 4, 6 yoki 8 ni bosa oladi;
  • 6 sonidan keyin barmog‘ini surgan holda 3, 5 yoki 9 ni bosa oladi;
  • 7 sonidan keyin barmog‘ini surgan holda 4 yoki 8 ni bosa oladi;
  • 8 sonidan keyin barmog‘ini surgan holda 5, 7, 9 yoki 0 ni bosa oladi;
  • 9 sonidan keyin barmog‘ini surgan holda 6 yoki 8 ni bosa oladi;
  • 0 sonidan keyin barmog‘ini surgan holda 8 ni bosa oladi.

Birinchi bosishda, Erkin istalgan raqamni bosishi mumkin, ammo bundan keyin barmog‘ini ko‘tarishi mumkin emas.

Agar Erkin qo‘ng‘iroq qilmoqchi bo‘lgan do‘stining telefon raqami \(X\) bo‘lsa, u buni bir bosishda, barmog‘ini ko‘tarmagan qila olishini tekshiring.


Kiruvchi ma'lumotlar:

Yagona qatorda bitta butun son - \(X(1 ≤ X ≤ 10^9)\) kiritiladi.


Chiquvchi ma'lumotlar:

Agar Erkin do‘stiga bir bosishda, barmog‘ini ko‘tarmasdan qo‘ng‘iroq qila olsa YES, aks holda NO deb chiqaring.


Misollar
# input.txt output.txt
1
256369
YES
2
122
NO
3
120
NO
Izoh:

1-testda, Erkin dastlab barmog‘ini 2 raqami ustiga bosadi va ketma-ket barmog‘ini surgan holda telefon raqamni to‘liq yoza oladi.

2-testda, Erkin 1 raqamidan yozishni boshlab keyin 2 ga o‘tganidan so‘ng keyingi 2 ni yozolmay qolib ketadi, sabab “Ixtiyoriy tugma ustida barmoqni bosib tursa, bu tugmada yozilgan raqam 1 marotaba yoziladi”. Shunga asosan 2 sonidan keyin, yana 2 ni yozib bo’lmaydi, oldin boshqa son yozib keyin 2 ga qaytib yozish mumkin.

3-testda, 2 dan keyin 0 ni yoza olmaydi.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin